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(54) Method for balancing the ratio Eb/I in a service multiplexing CDMA system and 
telecommunication system using this method 

(57) The invention relates to a method for configur- 
ing a telecommunication system comprising at least one 

sending entity and one receiving entity between which 
one and the same link ensures the transmission of sev- 
eral transport channels of different qualities of service. 
The sending entity performs a rate matching between 
the various qualities of service, on completion of which 
the various qualities of service are multiplexed. 

The matching rate specific to each quality of service 
is determined on the basis of a first parameter (E q ) rep- 
resentative of the ratio Eb/I and of a second parameter 
(P q ) representative of the maximum puncture rate spe- 
cific to the quality of service considered. 

Application to a mobile telephony network. 
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Description 

[0001] The present invention relates to a method for configuring a telecommunication system comprising at least 
one sending entity and at least one receiving entity implementing a phase of communicating data conveyed by several 
5 transport channels distributed into at least two groups of transport channels, said transport channels of one and the 
same group requiring to be received with one and the same ratio Eb/I of the average energy of a bit to the average 
energy of the interference, said phase of communication of the sending entity comprising processing procedures spe- 
cific to the groups of transport channels, each processing procedure comprising a rate matching step, said rate matching 
step ensuring the transformation of an input block of an initial size into an output block of a final size as a function of 
10 a given rate matching ratio, a maximum puncture rate being defined for each processing procedure. 

[0002] The 3GPP (3 rd Generation Partnership Project) group is an association whose members originate from several 
regional standardization bodies including in particular the ETSI (European Telecommunication Standardization Insti- 
tute) and the ARIB (Association of Radio Industries and Businesses). Its object is the standardization of a third-gen- 
eration telecommunication system for mobiles. One of the fundamental aspects distinguishing third-generation from 
15 second-generation systems is that, apart from the fact that they will use the radio spectrum more efficiently, they will 
allow very great flexibility of service. Second-generation systems offer an optimized radio interface for certain services. 
For example GSM (Global System for Mobiles) is optimized for the transmission of speech (telephony). Third-generation 
systems will offer a radio interface adapted for all kinds of services and combinations of services. 
[0003] One of the issues at stake with third-generation mobile radio systems is that of efficiently multiplexing, on the 
?o radio interface, services which do not have the same demands in terms of quality of service (QoS). Quality of service 
is defined, conventionally, according to at least one criterion comprising in particular a processing delay, a bit error rate 
and/or an error rate per transported block. These different qualities of service require corresponding transport channels 
having different channel codings and channel interleavings. Moreover, they demand different maximum bit error rates 
(BER). For a given channel coding, the demand with regard to the BER is satisfied when the coded bits have at least 
a certain coding-dependent ratio Eb/I. The ratio Eb/I expresses the ratio of the average energy of each coded bit to 
the average energy of the interference. 

[0004] It follows that the different qualities of service do not have the same demand in terms of the ratio Eb/I. Now, 
in a system of the CDMA (Code Division Multiple Access) type, the capacity of the system is limited by the level of 
interference. It is therefore necessary to fix the ratio Eb/I as correctly as possible for each service. Therefore, a rate 
matching operation, for balancing the ratio Eb/I is necessary between the various services. Without this operation the 
ratio Eb/I would be fixed by the service having the greatest demand, and as a result the other services would have 
"too good" a quality, thereby impacting directly on the capacity of the system. 

[0005] This raises a problem since it is necessary in some manner that the rate matching ratios be defined identically 
at the two ends of the radio link. 

[0006] The present invention relates to a configuring method for defining rate matching ratios identically at the two 
ends of a CDMA radio link. 

[0007] In the OSI model (Open System Interconnection) from the ISO (International Standardization Organization), 
a telecommunication equipment is modelled by a layered model constituting a stack of protocols where each level is 
a protocol supplying a service to the level above. Level 1 is in particular responsible for implementing channel coding 
and channel interleaving. The service supplied by level 1 is referred to as "transport channels". A transport channel 
allows the higher level to transmit data with a certain quality of service. The quality of service is in particular charac- 
terized by the delay and the BER. 

[0008] In order to satisfy the quality of service demand, level 1 uses a certain encoding and a suitable channel 
interleaving. 

*s [0009] The known solutions, and in particular those proposed in the 3GPP project, will be described with regard to 
the first few drawings in which: 

Figure 1 is a diagrammatic view illustrating the multiplexing of the transport channels on the uplink in the current 
3GPP proposal; 

50 Figure 2 is a diagrammatic view illustrating the multiplexing of the transport channels on the downlink in the current 

3GPP proposal. 

[0010] Represented in Figures 1 and 2 are the block diagrams for interleaving and multiplexing as defined by the 
current proposal by the 3GPP group, although this proposal has not yet been finalized. 
55 [0011] In these figures, similar blocks bear the same numbers. In both cases the uplink (from the mobile station to 
the network) may be distinguished from the downlink (from the network to the mobile station), and only the transmission 
part is represented. 

[001 2] Each transport channel, labelled 1 00, periodically receives a transport blocks set from an higher level, labelled 
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102. The number of transport blocks 100 in this set, as well as their si7es; depend on the transport channel. The 
minimum period at which the transport blocks set is supplied corresponds to the time span of the interleaving of the 
transport channel. The transport channels with one and the same quality of service (QoS) are processed by one and 
the same processing chain 103A, 103B. 

s [0013] In each of the processing chains 103A, 103B, the transport channels, in particular after channel encoding 
and channel interleaving, are multiplexed together by concatenation in step 104. This multiplexing is carried out per 
multiplexing frame. A multiplexing frame is the smallest unit of data for which demultiplexing may be carried out at 
least partially. A multiplexing frame typically corresponds to a radio frame. The radio frames form consecutive time 
intervals synchronized with the network, and numbered by the network. In the proposal by the 3GPP group, a radio 

10 frame corresponds to a duration of 1 0 ms. 

[0014] The 3GPP proposal comprises the service-specific coding and interleaving option represented diagrammat- 
ically at 103C. The possibility of such an option is being considered at present since its indispensability or otherwise 
has not yet been determined. 

[001 5] in the general case, a processing chain 1 00A firstly comprises a step 1 06 during which a bit word termed the 
FCS (Frame Check Sequence) is attached to each transport block. The bit word FCS is typically calculated by the so- 
called CRC technique (Cyclic Redundancy Check) which consists in considering the bits of the transport block to be 
the coefficients of a polynomial P and in calculating the CRC from the remainder of the polynomial (P+PO) after dividing 
by a so-called generating polynomial G, where P0 is a predefined polynomial for a given degree of P. The attachment 
of the bit word FCS is optional, and certain transport channels do not include this step. The exact technique for calcu- 
lating the bit word FCS also depends on the transport channel, and especially on the maximum size of the transport 
blocks. The usefulness of the bit word FCS is in detecting whether the transport block received is valid or corrupted. 
[0016] The next step 108 consists in multiplexing together the transport channels (TrCH) of like quality of service 
(QoS). This is because those transport channels which have the same quality of service may use the same channel 
coding. Typically, the multiplexing at 108 is carried out by concatenating the transport blocks sets with their FCS for 
25 each transport channel. 

[0017] The next step, labelled 110, consists in performing the channel encoding. 

[0018] On exit from the channel encoder 110 there is a set of coded blocks. Typically, in the case of a convolutional 
code, we have either zero or a single coded block of variable length. The length is given by the formula: 



15 



20 



30 



Output = N input /(coding rate) + N tajl 



(length of the coded block), 
with: 

35 

N out P ut = number of bits at output (length of the coded block) ; 
N in P ut = number of bits at input; 
coding rate = constant ratio; and 

N taii = f ix ed quantity of information, independent of N jnput , serving to empty the channel decoder cleanly at the time 
40 the coded block is received. 



[001 9] It is onwards of this step 1 1 0 that the uplink differs from the downlink. 

[0020] In each transport channel, whether the uplink (Figure 1 ) or the downlink (Figure 2), a rate matching step is 
implemented after the channel encoding step 110. This step is labelled 112 for the uplink and 114 for the downlink. 
Rate matching is not necessarily performed immediately after channel encoding 110. 

[0021 ] The objective of the rate matching step 1 1 2 or 1 14 is to balance the ratio Eb/I between the transport channels 
with different qualities of service. The ratio Eb/I gives the average energy of a bit with respect to the average energy 
of the interference. In a system using multiple access CDMA technology, the greater this ratio the greater is the quality 
which may be obtained. It will be understood therefore that transport channels having different qualities of service do 
not have the same need in terms of Eb/I, and that in the absence of rate matching, certain transport channels would 
have "too" good a quality of service relative to their respective needs, fixed as it is by the most demanding channel in 
terms of quality of service. Such transport channels would then needlessly cause interference. Rate matching therefore 
has a role of matching the Eb/I ratio. Rate matching is such that X bits at input give Y bits at output, thus multiplying 
Eb/I by the ratio Y/X, hence the matching capability. In what follows, the ratio Y/X.is referred to as the rate matching 
ratio, also known as the rate matching ratio. 

[0022] Rate matching is not done in the same way in the uplink and in the downlink. 

[0023] This is because, in the uplink, it has been decided to transmit continuously, since discontinuous transmission 
worsens the peak/average ratio of the radio-frequency power at the output of the mobile station. The closer this ratio 
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is to 1 the better. This is because, if this ratio is worsened (that is to say increased), this signifies that the power amplifier 
requires a greater margin (backoff) of linearity with respect to the mean operating point. On account of such a margin 
the power amplifier would be less efficient and would therefore consume more for the same average power emitted' 
and this would in particular unacceptably reduce the mobile station's battery-powered endurance. Because it is nec- 
essary to transmit continuously on the uplink, the rate matching ratio Y/X cannot be constant. This is because the sum 
Y 1+ Y 2 +...Y k of the numbers of bits after matching must be equal to the total number of bits in the radio frame for the 
data. This number may take only certain predefined values N 1 , N 2 , ....NL. It is therefore appropriate to solve the following 
system in k unknowns Y 1f .... Y k : * ■ 



Vi€={l,...,Jc} Y L =^.(Eb 1 /l)-X 1 
Y. +... + Y, =N< 



Vie{l f ... > k}X^-^- 
Ebjl 



where X, and Eb/I and P f are characteristic constants of each transport channel, and where it is sought to minimize N 
from among the p possible values N, , N 2 , .... N p (note: Pj is the maximum allowable puncture rate for a coded transport 
channel). 

[0024] Thus, in the uplink, the rate matching ratios Y/X for each transport channel are not constant from one multi- 
plexing frame to the next, but are defined to within a multiplicative constant: the pairwise ratios between those ratios 

25 therefore remain constant. 

[0025] In the downlink, the peak/average ratio of the radio-frequency power is in any case very poor since the network 
transmits to several users simultaneously. The signals destined for these users combine constructively or destructively, 
thereby inducing wide variations in radio-frequency power emitted by the network, and hence a poor peak/average 
ratio. It was therefore decided that for the downlink the balancing of Eb/I between the various transport channels would 

30 be done with a rate matching having a constant rate matching ratio Y/X, and that the multiplexing frames would be 
supplemented with dummy bits, that is to say bits which are not transmitted, that is to say discontinuous transmission. 
[0026] Thus, the difference between the uplink and the downlink lies in the fact that in the uplink the rate matching 
112 is dynamic so as to supplement the multiplexing frames, whereas in the downlink the rate matching 114 is static 

35 ?24 me multiplexing frames are supplemented through the insertion of dummy bits in the immediately following step 

[0027] The rate matching, whether dynamic or static, is done either by repetition or by puncturing, according to an 
algorithm which was proposed to the ETSI by the Siemens company (registered trade mark) in the technical document 
referenced SMG2/UMTS-L1/Tdoc428/98. This algorithm makes it possible to obtain non-integer puncture/repetition 
ratios, and it is given in Table 1 for information. 



55 



SDOCID; <EP 1 15661 6A2_I„> 



4 



* 

f 




• 


• 

EP 1 156 616 A2 




Input data: 




5 


Yi 




- number of bits at input 

- number of bits at output 




N pr =l 


Yi-Xil 


- number of bits to be repeated or 


10 






to be punctured (if Yi>Xi we 
repeat, otherwise we puncture) 


15 


The puncturing/repetition rule is as follows: 




e = 


2*N p /r-Xi 


initial error between the 
current and desired 


20 






puncture/repetition ratios 




x = 


0 


index of the current bit 




while x<Xi do 




25 




r if e > 0 then -- test whether bit number x 
should be repeated/punctured 


30 


< 


puncture 
e = e + 


or repeat bit number x 
(2*N p/r - 2* Xi) update the error 


35 




^ else 


+ 2*N p / r -- update the error 






e = e 






end_if 




40 




x = x + 1 


--next bit 




- end do 





45 



Table 1 Repetition or puncturing algorithm 



55 



[0028] The particular feature of this algorithm is that, when it operates in puncture mode, it avoids the puncturing of 
consecutive bits, but on the contrary tends to maximize the spacing between two punctured bits. As far as repetition 
is concerned, the repetition bits follow the bits which they repeat. Under these conditions, it will be understood that it 
is beneficial for the rate matching to be done before interleaving. This is because, for repetition, the fact that an inter- 
leaving follows the rate matching makes it possible to space the repeated bits apart. For puncturing, the fact that an 
interleaver precedes the rate matching gives rise to the risk that the rate matching might puncture consecutive bits on 
exit from the channel encoder. 

[0029] It is therefore advantageous for the rate matching to be done as high up as possible, that is to say as close 
as possible to the channel encoder. 

[0030] Moreover, each processing chain 103A, 103B also comprises, after the channel encoding step 110, a first 
interleaver labelled 116 for the uplink and 118 for the downlink, followed by a step of segmentation per multiplexing 
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frame labelled 1 20 for the uplink and 1 22 for the downlink. The first interleaver 1 1 8 is not necessarily located immed lately 
after the channel encoding 110. 

[0031 ] For the downlink, it is possible to place the rale matching 1 1 4 right at the output of the channel encoding 1 1 0, 
since the rate matching ratio is constant. Hence, a priori only a single interleaver 118 is needed. 
[0032] However, a second interleaver 136 is necessary, since the multiplexing of the transport channels of different 
qualities of service QoS is done by straightforward concatenation, and since such a method would in fact limit the time 
span of each multiplexed block. 

[0033] For the uplink the rate matching ratio may vary with each multiplexing frame. This explains the need for at 
least the first interleaver 116 before the rate matching 112 so as to distribute the bits of the coded block over several 
multiplexing frames, and for a second interleaver 128 placed after the rate matching so as to space apart the bits 
repeated by the rate matching 112. 

[0034] Thus in the block diagrams of Figures 1 and 2 may be seen two interleavers referred to in the block diagrams 
as the first and second interleavers. The first interleaver 116, 118 is an interleaver whose time span is equal to the 
interleaving time span for the corresponding transport channel. This span may be longer than the duration of a multi- 
plexing frame and is typically a multiple thereof in a constant ratio. This is why this first interleaver 116, 118 is also 
sometimes referred to as an inter-frame interleaver. 

[0035] The second interleaver 1 26, 128 is also referred to as an intra-frame interleaver since its time span is that of 
a multiplexing frame. 

[0036] Consequently the step of segmentation per multiplexing frame labelled 1 20, 1 22 is situated between the first 
116, 118 and the second 128, 126 interleavers (when there is a second interleaver). This step consists in segmenting 
the blocks which are coded and are interleaved by the first interleaver into as many segments as is equal to the ratio 
of the time span of the first interleaver to the duration of a multiplexing frame. This segmentation is typically done in 
such a way that the concatenation of the segments once again yields the interleaved coded block. 
[0037] It will be noted that, in the uplink, this segmentation step 120 is necessarily located before the rate matching 
112. This is because the rate matching 112 is done according to a ratio established dynamically multiplexing frame by 
multiplexing frame, and it is not therefore possible to do it on a unit of data which may extend over several multiplexing 
frames. 

[0038] In the uplink and the downlink, a step 130 of segmentation into physical channels is implemented before each 
second interleaver 1 26, 1 28. Likewise, the second interleavers 1 26, 1 28 are followed by a step 1 32 of physical channel 

30 mapping for transmission proper. 

[0039] At present, only the multiplexing, channel encoding, interleaving and rate matching algorithms are defined 
and discussed. There is no rule making it possible to fix the way in which with a size X of a block input into the bit rate 
matcher there is associated a size Y of the block obtained on output. We are reduced to assuming that all the combi- 
nations of the pairs (X, Y) are predefined and saved in memory in a frozen manner. Only one of the following two things 

35 is possible: 

- either the set of pairs (X, Y) remains frozen and no flexibility of definition of this set of pairs (X, Y) for the service 
concerned is obtained, which is contrary to the sought-after effect; 

- or the set of pairs (X, Y) is negotiated between the mobile stations and the telecommunication network involved 
and a high number of signalling bits and hence additional immobilization of resources has to be envisaged. 

[0040] A rule for determining the size Y of a rate matched block which is rate matched with the other blocks, on the 
basis of the size X of this block before rate matching is necessary at least in the uplink. This is because, since the 
services have variable bit rates, the number of transport blocks provided for each transport channel is variable. The 
list (X 1( X 2 , X k ) of the sizes of blocks to be rate matched may consequently vary from multiplexing frame to multi- 
plexing frame. Neither is the number k of elements in this list necessarily constant. 

[0041] As the size Yj associated with the size Xj does not depend only on X { but on the entire list (X v X 2 , X k ) 
owing to the dynamic matching, it follows that there exists a list (Y 1 , Y 2 , Y k ) for each list (X 1 , X 2 , .... X k ) . The number 
of lists may therefore be very large, at least as large as the number of combinations of transport formats. A transport 
format combination is a quantity defining how to demultiplex the multiplexing frame. 

[0042] Thus, the sending and receiving entities should employ the same association list (X 1( X 2l X k ) -> (Y 1( Y 2 , 
Y k ). The signalling of this list of association between these two entities at the time of connection of the composite of 
coded transport channels represents a non-negligible cost in terms of signalling bits. A composite of coded transport 
channels includes at least two groups of coded transport channels. Moreover, it would then be necessary to provide 
for the exchange of a new list of associations (X 1( X 2 , .... X k ) -> (Y,, Y 2 , Y k ) with each addition or removal included 
within the composite. of coded transport channels, 

[0043] Moreover, the exact matching of the ratio Eb/I depends on the technology of the channel decoder for each 
quality of service QoS. The performance of such a device can vary from one manufacturer to another depending on 
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their. respective know-how. In fact, this rate matching does not depend on the absolute performance of each decoder 
but on their performance relative to one another, which may therefore vary from one manufacturer to another if the 
performance of one of them varies. 

[0044] It is not therefore possible for the sending and receiving entities employed to be able to "negotiate" the match- 

5 ing of the ratios (Eb/I) through an appropriate exchange of signalling messages. 

[0045] To explain this, let us imagine two qualities of service A and B, and two manufacturers M and N. M and N 
have the same channel decoder for A, but M has a far more efficient decoder than that of N for B. It is then clear that 
manufacturer M could benefit from a smaller ratio Eb/I for B as this would decrease the total power required and would 
therefore produce a gain in capacity which would enable M to sell more mobile telecommunication equipments to 

10 network operators by arguing thus. 

[0046] It would therefore be very useful to be able to signal parameters making it possible to define the rule X->Y 
for determining the size Y of a block after rate matching from the size X of the block before matching. This would make 
it possible to negotiate or to re-negotiate the proportions of the ratios Eb/I. This signalling must be as inexpensive as 
possible. 

15 [0047] This adjustment during connection of the ratios Eb/I performed by the higher levels therefore signifies that if 
two telecommunication stations A and B wish to establish or modify a connection over which there is a service multi- 
plexing, then they follow the following steps: 

1 B signals lo A what is the maximum load N of a multiplexing frame B can send. 
?° 2. A determines the ideal proportion for A of the ratios Eb/I from: 

the value of N received from B 
- the maximum puncture rate allowed by A for each quality of service QoS, 
the relative demands for each quality of service QoS in terms of Eb/I 
25 - the minimum performance demand specified for A. 

3. A signals to B what proportion of the ratios Eb/I A expects. 



30 



[0048] Step 1 is not necessarily present. Systems may be imagined in which the maximum load is known in advance 
and forms part of the characteristics of the system. That said, such a system would be highly improbable in view of its 
lack of flexibility. 

[0049] It may happen that the proportion of the ratios Eb/I which is determined by A is sub-optimal in relation to the 
sought-after aim which is that no transport channel should have more than it deserves. This is a compromise situation 
in which it is preferred to reduce the capacity of the network provided that the connection of the combination of services 
35 can be established. 

[0050] Such a compromise is acceptable insofar as the degradation is within the limits fixed by the minimum per- 
formance demand defined in the system specification. 

[0051] It may also happen that the actual tolerance limit is partly at the discretion of the network. This would make 
it possible to define non-guaranteed levels of service, in which the service is provided when the traffic conditions so 
to permit, and otherwise it is re-negotiated downwards. 

[0052] There will certainly be a specification of possible combinations of services. In this specification, for each 
combination of services, there will be associated a set of combinations of transport formats. This will definitely be the 
case for the basic services such as the conventional telephony service, and all the associated services such as call 
signalling, standby, etc. 

[0053] However, the number of potential combinations may well increase in the future, and clear rules will then be 
needed in order for the higher levels to determine what combinations are possible, how to negotiate them, and/or to 
re-negotiate them, and also in order Tor them lo determine the set of transport format combinations for a given combi- 
nation. 



50 



[0054] The higher levels ought therefore to be able with the aid of simple-arithmetic algorithms to determine which 
combinations of transport formats are possible. To do this, there are at least three arithmetic rules which the higher 
levels should apply- 



• The first rule, concerning channel encoding, makes it possible to convert the number of elements of the transport 
blocks sets and their respective sizes into the number of elements of the sets of coded blocks and their respective 
55 sizes. For example, this rule may be of the type : 



Y = X/(coding rate) + N taH , where " coding rate" 
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and "N taj ," are characteristic constants of the code. 

The second rule concerning segmentation converts the size of a coded block into the size of a segment produced 
by the segmentation per multiplexing frame. In general this rule is a simple division by F when the transmission 
interval of the associated transport channel corresponds to F multiplexing frames. However, it is not yet clear 
whether the segmentation is equal or unequal. In the case of equal segmentation, the coded blocks have a size 
which is a multiple of F. In this case, all the segments are of the same size since there is no rounding error when 
dividing by F. In the case of unequal segmentation, the size of the segment is defined to within 1 bit, on account 
of the rounding-up or rounding-down error, and the serial number of the segment must be known in order to reduce 
the ambiguity. For example, if 80 bits are to be segmented into F equal to 8 frames, then all the segments will 
contain 1 0 bits and there is no need to know the serial number of the segment (or position of the segment) concerned 
in order to ascertain its size. On the other hand, if 78 bits are to be segmented into F equal to 8 frames, then 6 
segments will contain 8 bits and two other segments will contain 9 bits and it is necessary to know the serial number 
of the segment in order to ascertain its size. 
• The third rule is that which makes it possible to deduce, from the size X of a block to be rate matched, the size Y 
of the rate matched block. 

[0055] This third rule is not specified and the invention solves this problem of deducing the corresponding sizes for 
the blocks to be matched. 

[0056] The aim of the invention is lo ensure that each of the sending and receiving entities of a mobile telecommu- 
nication network can be aware, in a simple manner, for each transport channel associated with one and the same 
quality of service, of the size Y of a block obtained at the output of the rate matching means and associated with each 
quality of service, as a function of the size X of the block input to the matching means. 

[0057] The aim of the invention is also to minimize the number of signalling bits making it possible to define, in a 
manner which is common to the sending and receiving entity or entities, the size Y of a block obtained at the output 
of the rate matching means and associated with the size X of a block input to these rate matching means! 
[0058] A further aim of the invention is to preserve the flexibility of definition of the association of the sizes Y of blocks 
output by the rate matching means with the sizes X of blocks input to the rate matching means. 

[0059] To this end : the subject of the invention is a method for configuring a telecommunication system comprising 
at least one sending entity and at least one receiving entity implementing a phase of communicating data conveyed 
by several transport channels distributed into at least two groups of transport channels, said transport channels of one 
and the same group requiring to be received with one and the same ratio Eb/I of the average energy of a bit to the 
average energy of the interference, said phase of communication of the sending entity comprising processing proce- 
dures specific to the groups of transport channels, each processing procedure comprising a rate matching step, said 
rate matching step ensuring the transformation of an input block of an initial size into an output block of a final size as 
a function of a given rate matching ratio, a maximum puncture rate being defined for each processing procedure, 
characterized in that it comprises in succession: 

a step of determining, from at least one of said entities, for each processing procedure, a first parameter repre- 
sentative of said rate matching ratio and a second parameter representative of the maximum puncture rate specific 
to said processing procedure; 

a step of transmitting at least one of said first and second parameters from at least one of said entities, referred 
to as the first entity : to another of said entities, referred to as the second entity; and 

a step of calculating by at least said second entity, for each processing procedure, the final size of the block 
obtained on completion of the rate matching step as a function of the initial size of the input block on the basis of 
a criterion, said criterion being dependent on at least one of said first and second determined parameters. 

[0060] According lo other characteristics: 

said criterion belongs to the group comprising: . 



the set of said first and second determined parameters in respect of the set of said processing procedures; 
the set of initial sizes of input blocks in respect of said processing procedure; 

the set of initial sizes of input blocks in respect of the set of said processing procedures for one and the same 
multiplexing frame; 



said step of calculating the final sizes comprises: 

• a first step of calculating for each processing procedure a matching ratio as a function of said first and second 
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parameters; 

a second step of calculating intermediate sizes of output blocks of one and the same multiplexing frame- 
a step of selecting a maximum payload from among a set of available maximum payloads in respect of said 
multiplexing frame as a function of said calculated intermediate sizes; 

a third step of calculating at least one final size, each final size being calculated as a function of the selected 
maximum payload and of said intermediate sizes, so that the sum of said final sizes of the output blocks of a 
multiplexing frame is equal to said selected maximum payload; 

said third step of calculating the final sizes comprises in succession: 

a first step of calculating at least one aggregate size, each aggregate size being calculated as a function of 
said intermediate sizes corresponding to a function for rounding the product of the selected maximum payload 
and a ratio of a partial sum of said intermediate sizes over the total sum of said intermediate sizes- 
a secondstep of calculating at least one final size, each final size being calculated as a function of the aggregate 
sizes corresponding to the difference of two successive aggregate sizes; 

- for each processing procedure, the matching ratio is defined as the product of the first parameter and of the ex- 
ternum for said processing procedures, of a function dependent on the first and second parameters; 

the selected maximum payload is Ihe smallest available maximum payload; 

- for each processing procedure, the intermediate matching ratio is defined as the product of the first parameter and 
of the extremum for said processing procedures, of a function dependent on the first and second parameters; 

- said function dependent on the first and second parameters is equal, to within a multiplicative constant, to the ratio 
of the difference between 1 and the maximum puncture rate over the first parameter, the maximum puncture rate 
being deduced from the second parameter representative of the puncture rate; 

- it comprises a phase of exchanging information between a first and a second entities of the system during the 
establishment of a communication link from the first entity to the second entity, said exchange phase comprising 
the steps in which: 

the second entity identifies the maximum sending capacity of the first entity, 

the second entity determines, for each processing procedure, a value representative of the rate matching ratio 
specific to this processing procedure as a function of the maximum sending capacity of the first entity 
the second entity transmits to the first entity the set of values representative of the rate matching ratios for all 
the processing procedures, 

the first entity determines the rate matching ratios for all the processing procedures as a function of the values 
received from the second entity; and 

it is implemented within a telecommunication system implementing a CDMA type technology 

[0061] The subject of the invention is also a base station of the type comprising means for communicating data 
conveyed by several transport channels distributed into at least two groups of transport channels, said transport chan- 
nels of one and the same group requiring to be received with one and the same ratio Eb/I of the average energy of a 
bit to the average energy of the interference, said means of communication of the sending entity comprising processing 
modules specific to the groups of transport channels, each processing module comprising rate matching means, said 
rate matching means ensuring the transformation of an input block of an initial size into an output block of a final size 
as a function of a given rate matching ratio, a maximum puncture rate being defined for each processing module, 
characterized in that it comprises: 

means of determining, for each processing module, a first parameter representative of said rate matching ratio 
and a second parameter representative of the maximum puncture rate specific to said processing module; 
means of transmitting at least one of said first and second parameters; and 
- means of calculating, for each processing module, the final size of the block at the output of said rate matching 
means as a function of the initial size of the input block on the basis of a criterion, said criterion being dependent 
on at least one of said first and second determined parameters. 

[0062] The subject of the invention is also a mobile station of the type comprising means for communicating data 
conveyed by several transport channels distributed into at least two groups of transport channels, said transport chan- 
nels of one and the same group requiring to be received with one and the same ratio Eb/I of the average energy of a 
bit to the average energy of the interference, said means of communication of the sending entity comprising processing 
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modules specific to the groups of transport channels, each processing module comprising rate matching means said 
rate matching means ensuring the transformation of an input block of an initial size into an output block of a final size 
as a function of a given rate matching ratio, a maximum puncture rate being defined for each processing module 
characterized in that it comprises: 

- means of determining, for each processing module, a first parameter representative of said rate matching ratio 
and a second parameter representative of the maximum puncture rate specific to said processing module- 
means of transmitting at least one of said first and second parameters; and 

- means of calculating, for each processing module, the final size of the block at the output of said rate matching 
means as a function of the initial size of the input block on the basis of a criterion, said criterion being dependent 
on at least one of said first and second determined parameters. 

[0063] The invention will be better understood on reading the description which follows, given merely by way of 
example and with reference to the following drawings in which: 

- Figure 3 is a flowchart explaining the implementation of the algorithm according to the invention for the downlink 
and 

- Figure 4 is a flowchart explaining the implementation of the algorithm according to the invention for the uplink. 

[0064] Generally, in the invention each quality of seivice is characterized by two integer numbers E and P. E corre- 
sponds to the ratio Eb/I, that is to say if there are several qualities of service labelled 1, 2, p, whose respective 
coefficients E are labelled E,, E 2 , E p) then the ratios Eb/I of each quality of service will be in the same proportions 
as the coefficients Ej. 

[0065] The coefficient P corresponds to the maximum puncture rate which is admissible for a given quality of service. 

25 Thus, for each quality of service 1 , 2 p, there is associated a maximum puncture rate labelled P 1( P 2 , .... P . The 

maximum puncture rate is imposed by the channel coding implemented within the processing chain specific "to the 
relevant quality of service. Puncturing consists in deleting coded bits. This deletion is tolerable insofar as the channel 
coding introduces a redundancy. However, the number of punctured bits must not be too large relative to the total 
number of bits coded, there is therefore a maximum puncture rate which depends on the channel coding as well as 

30 on the decoder used. 

[0066] In a telecommunication system, a physical channel dedicated specifically to the transmission of control data 
is provided between the various sending and/or receiving entities of the system. In particular such a channel exists 
between the fixed network and the mobile stations of a mobile radio communication system. The latter is commonly 
designated by DPCCH in the 3GPP standard (or Dedicated Physical Control Channel). It coexists alongside the physical 
data transmission channels designated DPDCH (or Dedicated Physical Data Channel) in this same standard. 
[0067] According to the invention, to enable each entity of the telecommunication system to ascertain the set of 
correspondences between the sizes Y, of the rate matched blocks and the sizes X, of the blocks to be matched and to 
do so for each quality of service, only the pairs (Ej, Pj) with ie[1 ,p] are transmitted over the logical control data trans- 
mission channel to all the entities of the system having to communicate with one another. These pairs may be estab- 
lished by one of the entities or "negotiated 0 between several entities in a first embodiment. In a second embodiment, 
only the parameters (Ej) are negotiated and the parameters (Pj) are predefined for a given channel encoding. In a third 
embodiment, only the parameters (Pj) are negotiated and the set of parameters (Ej) is predefined for a given group of 
transport channels. The method for determining the correspondences between the sizes of blocks Xj, Yj from the above- 
defined pairs (Ej, Pj) will be described subsequently in the description. 
[0068] Integer numbers are used for E and P since: 

Calculations on integer numbers, or fixed-point calculations, are simpler to implement, staled otherwise they may 
be done faster or with fewer resources; 
- The accuracy of calculations on integer numbers can be very easily quantified through the number of bits of the 
registers in which these integers are stored. Thus, one may easily be assured that the same rounding errors are 
produced in the network and in the mobile station, and hence that the result of the calculations is exactly the same 
on either side of the radio interface. 

[0069] More precisely, the dynamics are defined as follows: 

° E is an integer from 1 to EMAX, 
° P is an integer from 0 to PMAX. 
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[0070] Furthermore, we define the constant PBASE so that PMAX<PBASE, and so that PB ^ S ^ is the maximum 
admissible puncture rate for a given quality of service. 

[0071] pB ^ 5E corresponds to the granularity. PBASE is of the order of 10 4 . 

[0072] The maximum admissible puncture rate PB ^ SE for the rate matching step carried out for a given quality of 
5 service is typically between 0 and 20%. 

[0073] Thus, the algorithm of the invention is characterized by 3 integer constants EMAX, PMAX and PBASE. 

[0074] In what follows, a fourth integer constant LBASE, concerned with the accuracy of the calculations, is used. 

[0075] Let us note that although the same notation EMAX, PMAX, PBASE and LBASE is used for the uplink, that is 

to say from the mobile station to the network and for the downlink, that is to say from the network to the mobile station, 
10 the corresponding constants do not necessarily have the same value in both cases. 

[0076] Also in what follows, the same notation X and Y is used for the uplink and for the downlink with different 

meanings. 

[0077] Moreover, for each link we shall define a mapping denoted Q in both cases giving the value of the quality of 
service QoS for a given index of a block. 
15 [0078] In the downlink, X-j, X 2 , X k denotes the list of possible sizes before rate matching for the blocks of a given 
quality of service (QoS), this being for all the possible values of quality of service (QoS). 
[0079] To be more precise, if the quality of service QoS takes values from 1 to p, then: 

X ko4l ,..., X kl are all the possible block sizes for QoS 1 

20 

X kl+1 X k2 are all the possible block sizes for QoS 2 



25 X kp1+1 ,...,X kp are all the possible block sizes for QoS p 

with the convention that k 0 = 0 and k p = k and k 0 <k.,<...<k p . 

[0080] Moreover, we consider a mapping Q from the set {1 , k} of indices of block sizes for every quality of service 
QoS to the set of indices {1 , p) of quality of services. We therefore have: 

30 

Q: {1, k) -> {1, ...I P} 

J 

i -> Q(i) = j forkj..,' < i < kj 

35 

[0081] Note that in view of the above definitions, it is possible to have the same block size twice (Xj = Xj with i * j) 
provided that the quality of service is not the same (Q(i) * Q(J)). 

[0082] For the uplink, the blocks which are to be rate matched for a given multiplexing frame are numbered 1, 2, .... 
k and X.,, X 2 , .... X k are their respective sizes. 
40 [0083] Thus the list (X 1( X 2 , .... X k ) varies from multiplexing frame to multiplexing frame. Its number k of elements is 
in particular not necessarily constant. 

[0084] Q is a mapping from {1 , k} to {1 , p}, which for the relevant multiplexing frame, associates with the index 
i of a block, its quality of service Q(i). 

[0085] With this convention, it is possible to have the same block size twice (Xj = Xj with i * j) whether or not they 
is have the same quality of service (Q(i) = Q(j) or Q(i) * Q(j)). 

[0086] Indeed, for two blocks of like quality of service Lo have the same size, it is sufficient for the channel encoder 
to output a set of coded blocks having at least two elements of like size. 

[0087] To summarize, for the downlink, 1 , 2, k are indices for all the possible sizes of blocks to be rate matched, 
given that the block sizes corresponding to different qualities of service are counted separately. For the uplink, 1 , 2, 

so k are the indices of the list of blocks to be rate matched for a given multiplexing frame. 

[0088] Y 1 , Y k are the sizes of blocks which correspond respectively to X 1f .... X k after rate matching. 
[0089] For the downlink, the algorithm for determining the sets of pairs (X j: Y ( ) from the values E q and P q associated 
with the quality of service q is illustrated for one and the same processing chain (Q d(i) ) in Figure 3 for example for an 
entity which receives the set of pairs of parameters {E q) P q } while negotiating the matching of the ratios of the average 

55 energy of a bit to the average energy of the interference (Eb'/I). This entity may either be the sending entity (consisting 
of at least one base station) for the composite of transport channels, or the receiving entity (consisting of at least one 
mobile station) for this composite of transport channels, depending on the entity which decides the result of the current 
negotiation. In most cases, it is the receiving entity for the group of transport channels which decides and it is the 
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sending entity which implements the configuring method of the invention. 

[0090] Let us assume that for every quality of service q in {1 , p} ( that is to say for each processing chain, we have 
the two characteristic integers E q and P q defined above. These are received in steps 300A and 300B borne by an 
already established transport channel. Additionally, the values Xj are available, in step 300C, whether they are prede- 
5 fined for quality of service q, or whether they have been negotiated. 

[0091] The first step 302 of the algorithm is to calculate for every q from 1 to p an integer parameter Lq defined by: 



10 



(PBASE-Pj-LBASE 



E. 



15 where L xj represents the largest integer less than or equal to x. It is clear that, according to a variant embodiment, 

the smallest integer greater than or equal to x is selected. 

[0092] In general, any other rounding function may be suitable for any step for determining a parameter where a 
rounding function is to be carried out. Furthermore, two steps for determining parameters may use two different and 
mutually independent rounding functions. 
20 [0093] The next step labelled 304 consists in defining the parameter LMAX by: 

LMAX = maxfc } 

q 

25 ' 

[0094] Next, an integer Sq is defined in step 306 for every quality of service q by: 

S q =LMAX-E q 

30 

[0095] S q is such that the rational number pbasIUbas e is tne minimum rate matching ratio, given the maximum 
puncture rate p^^- for each quality of service 

[0096] Stated otherwise, Sq must comply with the following relation: 



PBASE-LBASE ~ 1 " PBASE 



[0097] The configuring method of the invention has the advantage according to which there is no need in particular 
40 within the context of an addition and/or a removal within the current composite of transport channels of at least one 
group of transport channels exhibiting the same quality of service or within the context of a modification of the ratio of 
the average energy of a bit to the average energy of the interference (Eb/I) which is sought for a given quality of service, 
to retransmit not the set of pairs of parameters {E q , P q } for all the qualities of service used, but only the pair(s) of 
parameters {E q , Pq} associated with the group(s) of transport channels impacted by the addition and/or the modification 
45 of the ratio (Eb/I) sought. 

[0098] The preceding part of the algorithm also applies in respect of Ihe uplink. However, the end of the algorithm 
is specific to the downlink. 

[0099] On completing step 306, the relation Xj — => Yj is defined in step 308 by: 



y. = 



b Q(i) ' A i 

PBASE -LEASE 



55 where 1 x'l is the smallest integer greater than or equal to x. 

[0100] Knowing each value of Xj and of Yj which correspond, the set of pairs of sizes (Xj, Yj) are established in step 
310. 

[0101] To summarize, in the downlink, the algorithm essentially comprises the following four steps. 
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1 for all the QoS q do 



(pBASE-P p )-LBASE 



E rt 



10 



(step 302) 
2. 



15 



LMAX := maxk } 



(step 304) 

3. for all the QoS q do Sq:= LMAX E q (step 306) 

4. for i:- 1 to k do 



25 



S Q(i) * X i 



PBASE-LBASE 



30 



35 



(steps 308-310) 

[0102] For the uplink, the algorithm for determining the sets of pairs (X h Yj) from the values E q and Pq associated 
with the quality of service q is illustrated for one and the same processing chain (Q m( j)) in Figure 4 for exarnple for an 
entity which receives the set of pairs of parameters {Eq, Pq} while negotiating the balancing of the ratio of the average 
energy of a bit to the average energy of the interference (Eb/I). This entity may either be the sending entity (consisting 
of at least one base station) for the composite of transport channels, or the receiving entity (consisting of at least one 
mobile station) for this composite of transport channels, depending on the entity which decides the result of the current 
negotiation. In most cases, it is the receiving entity for the composite of transport channels which decides and it is the 
sending entity which implements the configuring method of the invention. 

[0103] For the uplink, the rate matching ratios are calculated for each multiplexing frame. Thus, it is not a question 
40 of determining a mapping X } Yj, but rather a mapping (X 1t X 2) X k ) (Y 1( Y 2 , .... Y k ) ; indeed, the sum of the Yj 
to Y k must be equal to the maximum payload of a multiplexing frame. 

[0104] Moreover, the (potential) maximum payload of a multiplexing frame may vary from frame to frame depending 
on the physical resources to be used as a function of the amount of data to be transmitted (corresponding to the amount 
of input data for all the sizes Xj to X k of the blocks transported). Hence, we can thus define a set {N 1( N r } with, for 
•fs example, N-, < ... < N r of the possible maximum payloads for the multiplexing frames. More generally, the order 1 , 2, ... 
r of the indices of N 1f N 2 to N r corresponds to the order of preference of the physical resources allowing transmission 
of the various maximum payloads {N.,, N 2 , ... N r ). 

[0105] Hence, one of the results of the algorithm for determining the rate matching is to select a set, identified by 
JSEL, of physical resources from {1 , 2. ...r} allowing transmission of a maximum payload N JSEL and to ensure that: 



55 



(1) 



i=1 



[0106] For this purpose, two successive phases are implemented. 

[0107] In the first phase, block sizes Y'j are determined "statically" in a similar manner to the case of the downlink. 
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The steps of this phase are denoted by the same reference numerals as in Figure 3 increased by 100. Hence, this is 
a mapping X s -> Y'j. 

[0108] In a second phase, N JSEL and the Yj values corresponding to the Y'j values are determined "dynamically" so 
as to satisfy equation (1). Hence, this is a mapping (Y' 1t Y' 2 , ... Y' k ) -> (Yj, Y 2 , .... Y k ). 
5 [0109] The first phase consisting of steps 400 to 408 is defined simply by the equation: Y'j = S Q(i) .Xj. 
[0110] Next, JSEL is determined in step 410 by the following equation: 



10 T^T-iT _ „ - J 



1 = K. 

JSEL = mini j / £ Y' • < PBASE - LBASE • N 3 



[0111] Stated otherwise, if N 1 < N 2 ... < N r , then the smallest maximum payload allowing transmission is selected. 
[0112] Then, in step 412 we define integers Z 0 , Z 1( ... , 2 k corresponding to the value of the aggregate of the final 
15 size by: 

Yj, that is to say 



i=l 



Z 0 :=0 



for i:= 1 to k do 



30 



35 



40 



45 



N 



JSEL 



j=k 



where L xj is the largest integer less than or equal to x. 
[0113] Lastly, the Yj are calculated simply in step 414 from: 



y, = z,-Zm 



[0114] In this way, it will be noted that the rounding error in calculating the final size (Yj) is not aggregated. Thus, 
regardless of the number k of data blocks, only two roundings are to be carried out: 

50 

a first in respect of the value of the aggregate size denoted Z v and 

a second in respect of the value of the previous aggregate size denoted Zj_ v 

[0115] The sought-after pairs (Xj, Y f ) are finally obtained in step 416. 
55 [0116] To summarize, in the uplink, the algorithm essentially comprises the following seven steps: 



1. for all the QoS q do 
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(PBASE-P p )-LBASE 



(step 402; 



2. 



10 



LMAX:= maxt } 
3. for alltheQoSq do 



(step 404) 



15 



Sq:= LMAX-E 



(step 406) 



4. for i:= 1 to k do 



20 



Y V- S Q(i) X i 



(step 408) 



25 



JSEL = mini j / ^] Y\ < PBASE— LBASE • N. 



(step 410) 



30 



35 



40 



45 



Z n = 0 



6. for i:= 1 to k do 



N 



JSEL 



j=k 



(step 412) 



7. for i:= 1 to k do 



50 



55 



(step 414) 



[01 1 7] To finish let us note that, although the concept of quality of service has been defined as the quality of service 
of a transport channel, that is to say by the quality of service offered by level 1 to the higher levels, it would be more 
correct, given that the object is the determination of the rate matching, to speak of the quality of service offered by the 
boUom of the interleaving and multiplexing chain to the channel encoder. 

[0118] The embodiment presented above is not intended to limit the scope of the invention, and hence numerous 
modifications may (nevertheless) be made thereto without departing from the context thereof. In particular, it will be 
noted that the step for determining the pair of parameters {E q , P q ) may be performed not only per quality of service, 
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but also per class of coded bits for one and the same quality of service. Indeed, it is recalled that certain channel 
encodings (such as in particular turbocoding) deliver various classes of coded bits which are more or less sensitive to 
puncturing. 



Claims 



1. Method for configuring a telecommunication system comprising a plurality of entities implementing a phase of 
communicating data conveyed by a plurality of transport channels, said entities comprising at least one sending 
entity and at least one receiving entity, a phase of communication of said sending entity comprising a plurality of 
processing procedures (1 03A; 1 03B; 1 03C; Q m(j) ; Q d(j) ) specific to each of said transport channels, each processing 
procedure (103A; 103B; 103C; Q m(i) ; Q d(j) ) comprising a rate matching step(112; 114), 

said rate matching step executing a transformation of an input block of an initial size (Xj) into an output block of a 
final size (Yj) by puncturing or repetition, characterized in that said method comprises: 

a step of determining, by at least one of said entities as a first entity, a parameter (Pq) representative of a 
maximum puncture rate (P q /PBASE) ; 

a step of transmitting said parameter (Pq) from said first entity to another of said entities, referred to as a 
second enlily; and 

a step of calculating, by said second entity, for each of said processing procedures, said final size (Yj) of said 
output block obtained by said rate matching step as a function of said initial size (Xj) of said input block on a 
basis of a criterion, said criterion being dependent on said parameter (Pq) determined by said step of deter- 
mining. 

2. The Method for configuring a telecommunication system according to Claim 1, wherein said criterion is further 
dependent on a plurality of predefined parameters (Ej) relative to said transport channels grouped together within 
a composite of transport channels, each of said predefined parameters (Ej) being representative of a rate matching 
ratio of each of said transport channels comprised within said composite of transport channels. 

3. The Method for configuring a telecommunication system according to Claim 2, wherein said step of calculating 
further comprises : 

a step for calculating a set of available sizes for one and the same multiplexing frame with said parameter (P ) ; 
a step for selecting one of said available sizes from said set as a maximum payload (N JSEL ) of said multiplexing 
35 frame ; and 

a step for calculating said final size (Y f ) as a function of said initial size (Xj), at least one of said predefined 
parameters (Ej), and said maximum payload (N JSEL ) of said multiplexing frame. 

4. The Method for configuring a telecommunication system according to Claim 2, wherein said predefined parameters 
40 (Ej) vary in accordance with a quality of service of each of said transport channels comprised within said composite 

of transport channels. 

5. A mobile station for communicating data conveyed by a plurality of transport channels grouped together within a 
composite of transport channels, comprising rate matching means for transforming an input block of an initial size 
into an output block of a final size (Yj) by puncturing or repetition, 
characterized in that said mobile station comprises: 

means for receiving a parameter (Pq) representative of a maximum puncture rate (P^PBASE) ; and 
means for calculating said final size (Yi) as a function of said initial size (X s ) of said input block on a basis of 
a criterion, said criterion being dependent on said parameter (P q ) . 

6. The mobile station according to Claim 5, wherein said calculating moans calculates said final size so that said final 
size varies in accordance with a maximum payload (N JSEL ) of one and the same multiplexing frame.. 

7. The mobile station according to Claim 5, wherein said criterion is further dependent on a plurality of predefined 
parameters (Ej) for said composite of transport channels, each of said predefined parameters (Ej) being repre- 
sentative of a rate matching ratio for each of said transport channels comprised within said composite of transport 
channels. 
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8. The mobile station according to Claim 7, wherein said predefined parameters (Ej) vary in accordance with a quality 
of service of each of said transport channels comprised within said composite of transport channels. 

9. The mobile station according to Claim 7, wherein said calculating means further comprises: 

5 

meansforcalculatingasetof available sizes for one and thesame multiplexing frame with said parameter (P q ) ; 
means for selecting one of said available sizes from said set as a maximum payload (N JSEL ) of said multiplexing 
frame ; and 

means for calculating said final size as a function of said initial size (Xj), at least one of said predefined pa- 
10 rameters (Ej), and said maximum payload (N JSEL ) of said multiplexing frame. 
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